//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n, light = 1;;
//	int arr[10000010] = {0};
//	cin >> n;
//	while(n--)
//	{
//		double a;
//		int t = 0;
//		cin >> a >> t;
//		
//		for(int i = 1; i <=  t; i++)
//		{
//			int k = (int)(a *i);
//			arr[k] += 1;
//			arr[k] = arr[k] % 2;
//		}
//	}
//	for(int i = 0; i < 10000010; i++)
//	{
//		if(arr[i] == 1)
//			light = i;
//	}
//	cout << light << endl;
//	return 0;
//}


